#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int n = 0;
	cin >> n;
	vector<vector<int>> vv(n);
	for (int i = 0; i < n; ++i)
	{
		vector<int> tmp(i + 1, 1);
		vv[i] = tmp;
	}
	for (int i = 2; i < n; ++i)
	{
		for (int j = 1; j < i + 1; ++j) // 只需填到中间
		{
			if (j == 1) // 第二列
				vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
			else if (j == i) // 最后中间列（最后一列）
				vv[i][j] = vv[i - 1][j - 1] + vv[i - 1][j - 2] * 2;
			else
				vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1] + vv[i - 1][j - 2];
		}
	}
	// for(int i = 0; i < n; ++i)
	// {
	// for(int j = 0; j < vv[i].size(); ++j)
	// {
	// cout << vv[i][j] << ' ';
	// }
	// cout << endl;
	// }
	int len = vv[n - 1].size();
	for (int i = n - 1, j = 1; j < len; ++j)
	{
		if (vv[i][j] % 2 == 0)
		{
			cout << j + 1;
			return 0;
		}
	}
	cout << -1;
	return 0;
}